#define  _CRT_SECURE_NO_WARNINGS
// class Solution {
// public:
//     string longestCommonPrefix(vector<string>& strs) {
//         string ret = strs[0];
//         for(int i = 1; i < strs.size(); i++)
//         {
//             string tmp = strs[i];
//             int j = 0;
//             for(; j < ret.size() && j < tmp.size(); j++)
//                 if(ret[j] != tmp[j])break;
//             ret = ret.substr(0, j);
//         }
//         return ret;
//     }
// };

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        string ret;
        for (int i = 0; ; i++)
        {
            if (i >= strs[0].size()) return ret;
            char tgt = strs[0][i];
            for (int j = 1; j < strs.size(); j++)
            {
                if (i >= strs[j].size() || strs[j][i] != tgt)return ret;
            }
            ret += tgt;
        }
    }
};